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Low Complexity Maximum Likelihood Detection Of Concatenated 

Space Codes For Wireless Applications 

10 Reference to Related Applications 

This application claims the benefit of U.S. Provisional Application No. 
60/063,794, filed October 31, 1997. 



Background of the Invention 

15 This invention relates to wireless communication and, more particularly, to 

techniques for effective wireless communication in the presence of fading and other 
degradations. 

The most effective technique for mitigating multipath fading in a wireless 
radio channel is to cancel the effect of fading at the transmitter by controlling the 

20 transmitter's power. That is, if the channel conditions are known at the transmitter 
(on one side of the link), then the transmitter can pre-distort the signal to overcome 
the effect of the channel at the receiver (on the other side). However, there are two 
fundamental problems with this approach. The first problem is the transmitter's 
dynamic range. For the transmitter to overcome an x dB fade, it must increase its 

25 power by x dB which, in most cases, is not practical because of radiation power 
limitations, and the size and cost of amplifiers. The second problem is that the 
transmitter does not have any knowledge of the channel as seen by the receiver 
(except for time division duplex systems, where the transmitter receives power from 
a known other transmitter over the same channel). Therefore, if one wants to control 

30 a transmitter based on channel characteristics, channel information has to be sent 
from the receiver to the transmitter, which results in throughput degradation and 
added complexity to both the transmitter and the receiver. 
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5 Other effective techniques are time and frequency diversity. Using time 

interleaving together with coding can provide diversity improvement. The same 
holds for frequency hopping and spread spectrum. However, time interleaving 
results in unnecessarily large delays when the channel is slowly varying. 
Equivalently, frequency diversity techniques are ineffective when the coherence 

10 bandwidth of the channel is large (small delay spread). 

It is well known that in most scattering environments antenna diversity is the 
most practical and effective technique for reducing the effect of multipath fading. 
The classical approach to antenna diversity is to use multiple antennas at the receiver 
and perform combining (or selection) to improve the quality of the received signal. 

15 The major problem with using the receiver diversity approach in current 

wireless communication systems, such as IS-136 and GSM, is the cost, size and 
power consumption constraints of the receivers. For obvious reasons, small size, 
weight and cost are paramount. The addition of multiple antennas and RF chains (or 
selection and switching circuits) in receivers is presently not be feasible. As a result, 

20 diversity techniques have often been applied only to improve the up-link (receiver to 
base) transmission quality with multiple antennas (and receivers) at the base station. 
Since a base station often serves thousands of receivers, it is more economical to add 
equipment to base stations rather than the receivers 

Recently, some interesting approaches for transmitter diversity have been 

25 suggested. A delay diversity scheme was proposed by A. Wittneben in "Base 
Station Modulation Diversity for Digital SIMULCAST," Proceeding of the 1991 
IEEE Vehicular Technology Conference (VTC 41st), PP. 848-853, May 1991, and 
in "A New Bandwidth Efficient Transmit Antenna Modulation Diversity Scheme 
For Linear Digital Modulation," in Proceeding of the 1 993 IEEE International 

30 Conference on Communications (IICC 5 93), PP. 1630-1634, May 1993. The 

proposal is for a base station to transmit a sequence of symbols through one antenna, 
and the same sequence of symbols -but delayed - through another antenna. 

U.S. patent 5,479,448, issued to Nambirajan Seshadri on December 26, 
1995, discloses a similar arrangement where a sequence of codes is transmitted 

35 through two antennas. The sequence of codes is routed through a cycling switch that 
directs each code to the various antennas, in succession. Since copies of the same 
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5 symbol are transmitted through multiple antennas at different times, both space and 
time diversity are achieved. A maximum likelihood sequence estimator (MLSE) or 
a minimum mean squared error (MMSE) equalizer is then used to resolve multipath 
distortion and provide diversity gain. See also N. Seshadri, J.H. Winters, 'Two 
Signaling Schemes for Improving the Error Performance of FDD Transmission 

10 Systems Using Transmitter Antenna Diversity," Proceeding of the 1993 IEEE 
Vehicular Technology Conference (VTC 43rd), pp. 508-51 1, May 1993; and J. H. 
Winters, "The Diversity Gain of Transmit Diversity in Wireless Systems with 
Rayleigh Fading," Proceeding of the 1994 ICC/SUP ERCOMM, New Orleans, Vol. 
2, PP. 1121-1125, May 1994. 

15 Still another interesting approach is disclosed by Tarokh. Seshadri, 

Calderbank and Naguib in U.S. application, serial number 08/847635, filed April 25, 
1997 (based on a provisional application filed November 7, 1996), where symbols 
are encoded according to the antennas through which they are simultaneously 
transmitted, and are decoded using a maximum likelihood decoder. More 

20 specifically, the process at the transmitter handles the information in blocks of Ml 
bits, where Ml is a multiple of M2, i.e., Ml=k*M2. It converts each successive 
group of M2 bits into information symbols (generating thereby k information 
symbols), encodes each sequence of k information symbols into n channel codes 
(developing thereby a group of n channel codes for each sequence of k information 

25 symbols), and applies each code of a group of codes to a different antenna. 

Yet another approach is disclosed by Alamouti and Tarokh in U.S. 
application, serial number 09/074,224, filed May 5, 1998, and titled "Transmitter 
Diversity Technique for Wireless Communications" where symbols are encoded 
using only negations and conjugations, and transmitted in a manner that employs 

30 channel diversity. 

Still another approach is disclosed by the last-mentioned inventors in a US 
application filed July 14, 1998, based on provisional application 60/052,689 filed 
July 17, 1997, titled "Combined Array Processing and Space-Time Coding" where 
symbols are divided into groups, where each group is transmitted over a separate 

35 group of antennas and is encoded with a group code C that is a member of a product 
code. 
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Summary 

An advance in the art is realized with a transmitter that employs a trellis 
coder followed by a block coder. Correspondingly, the receiver comprises a Viterbi 
decoder followed by a block decoder. Advantageously, the block coder and decoder 
10 employ time-space diversity coding which, illustratively, employs two transmitter 
antennas and one receiver antenna. 

Brief Description of the Drawings 

FIG. 1 presents a block diagram of an embodiment in conformance with the 
1 5 principles of this invention. 

Detail Description 

FIG. 1 presents a block diagram of an arrangement comporting with the 
principles of this invention. It comprises a trellis code modulation (TCM) encoder 

20 10 followed by a two-branch space block encoder 20. The output is applied to 
antenna circuitry 30, which feeds antenna 31, and antenna 32. FIG. 1 shows only 
two antennas, but this is merely illustrative. Arrangements can be had with a larger 
number of antennas, and it should be understood that the principles disclosed herein 
apply with equal advantage to such arrangements. 

25 TCM encoder 10 generates complex numbers that represent constellation 

symbols, and block encoder 20 encodes (adjacent) pairs of symbols in the manner 
described in the aforementioned 09/074,224 application. That is, symbols So and si, 
forming a pair, are sent to antenna 3 1 and antenna 32, respectively, and in the 
following time period symbols -si* and so* are sent to antennas 31 and 32, 

30 respectively. Thereafter, symbols S2 and S3 are sent to antenna 3 1 and 32. 
respectively, etc. Thus, encoder 20 creates channel diversity that results from 
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5 signals traversing from the transmitter to the receiver at different times and over 

different channels. 

The signals transmitted by antennas 31 and 32 are received by a receiver 

after traversing the airlink and suffering a multiplicative distortion and additive 

noise. Hence, the received signals at the two consecutive time intervals during 
1 o which the signals So, s i , 

-Si*, and So* are sent correspond to: 

r 0 (0 = Vo+Vi+ W o> 

(1) 

and fi(0 = Vo ~ Vi 

15 (2) 

where h 0 represents the channel from antenna 31, A, represents the channel from 

antenna 32, n 0 is the received noise at the first time interval, and /?, is the received 

noise at the second time interval. 

The receiver comprises a receive antenna 40, a two-branch space block 
20 combiner 50, and a Viterbi decoder 60. The receiver also includes a channel 
estimator; but since that is perfectly conventional and does not form a part of the 
invention, FIG. 1 does not explicitly show it. The following assumes that the 

receiver possesses h 0 and /i, , which are estimates of h Q and /?, , respectively. Thus, 

the received signals at the first and second time intervals are combined in element 50 
25 to form signals 

?o=^ r o + Vi' 
(3) 

and 3;=^7 0 -V,\ 

(4) 

30 and those signals are applied to Viterbi decoder 60. 

The Viterbi decoder builds the following metric for the hypothesized branch 
symbol s t corresponding to the first transmitted symbol so: 
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5 M(s 0 ,s i ) = d 2 [s 0 ,(\h 0 \ 2 

(5) 

Similarly, the Viterbi decoder builds the following metric for the hypothesized 
branch symbol s t corresponding to the first transmitted symbol Sj: 

A/(5 1 ,^)=rf 2 [5; > (|q 2 +|^| 2 H]. 

10 (6) 

(Additional metrics are similarly constructed in arrangements that employ a larger 
number of antennas and a correspondingly larger constellation of signals transmitted 
at any one time.) If Trellis encoder 10 is a multiple TCM encoder, then the Viterbi 
decoder builds the following metric: 

15 MC*o>*iMW;)]= M(s l9 Sj). 

(7) 

or equivalently, 

(8) 

20 The Viterbi decoder outputs estimates of the transmitted sequence of signals. 

The above presented an illustrative embodiment. However, it should be 
understood that various modifications and alternations might be made by a skilled 
artisan without departing from the spirit and scope of this invention. 
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5 We claim: 

1. A transmitter comprising: 
a trellis encoder, and 

a block encoder responsive to said trellis encoder and adapted to feed a 
l o plurality of antennas. 

2. The transmitter of claim 1 further comprising said plurality of antennas. 

3. The transmitter of claim 1 where said trellis encoder is a multiple trellis 
15 code modulation encoder. 

4. The transmitter of claim 1 where the block encoder is a multi-branch 
block encoder. 

20 5. The transmitter of claim 1 where the block encoder is a space-time block 

encoder. 

6. The transmitter of claim 1 where said block encoder encodes sequences of 
consecutive symbols developed by said trellis encoder. 

25 

7. A receiver comprising: 

a receiving block combiner, and 

a Viterbi decoder responsive to output signals of said block decoder. 

30 8. The receiver of claim 7 where said combiner combines a frame of 

received symbols, where the frame consists of n time slots and in each time slot 
concurrently provides m symbols to said combiner. 

9. The receiver of claim 8 where n-m. 

35 

10. The receiver of claim 9 where n=m=2. 
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11. The receiver of claim 8 where said combiner develops n signals that 
represent estimates of signals transmitted by a transmitter. 

12. The receiver of claim 7 where said Viterbi decoder generates a separate 
10 metric for soft decision of a transmitted symbol. 

13. The receiver of claims 7 where the Viterbi decoder is a multiple trellis 
code modulation decoder 1 



15 14. The receiver of claim 13 where said Viterbi decoder develops the metric 

M(*o » s \ )> > s j )] = d 2 ( r o > V/ + V, ) + d 2 ( r \ > K s i ~ V; ) » where is a hypothesized 
signal at a first time interval, is a hypothesized signal at a second time interval, 

s Q is a transmitted signal at the first time interval, where s l is a transmitted signal at 

the second time interval, h 0 is an estimate of channel characteristics between a 
20 transmitting antenna that transmits signal s 0 and a receiving antenna of said 

receiver, and /j, is an estimate of channel characteristics between a transmitting 
antenna that transmits signal j, and said receiving antenna of said receiver. 



15. The receiver of claim 7 where said Viterbi decoder develops the metric 
25 M(s 0 , s t ) = d 2 [% , (|^ | + |5j | )Sj ] to recover the symbol so, and the metric 



M(s l9 s,) = rf 2 [3J,(|/^| +|/?, to recover the symbol S| t where s,. is a 

hypothesized signal at a first time interval, Sj is a hypothesized signal at a second 
time interval, j 0 is a transmitted signal at the first time interval, where j, is a 

transmitted signal at the second time interval, h Q is an estimate of channel 
30 characteristics between a transmitting antenna that transmits signal s Q and a 

receiving antenna of said receiver, and \ is an estimate of channel characteristics 
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5 between a transmitting antenna that transmits signal $ } and said receiving antenna of 
said receiver. 

16. The receiver of claim 7 said Viterbi decoder develops the metric 

10 M(s u Si) = rf 2 [35>(|/io| 2 +|/Sj| 2 )S/] , Si is a hypothesized signal at a first time interval, 
Sj is a hypothesized signal at a second time interval, s 0 is a transmitted signal at the 

first time interval, where s x is a transmitted signal at the second time interval, h 0 is 
an estimate of channel characteristics between a transmitting antenna that transmits 

signal s 0 and a receiving antenna of said receiver, /z, is an estimate of channel 
15 characteristics between a transmitting antenna that transmits signal s x and said 

receiving antenna of said receiver, s 0 is one signal developed by said combiner, and 
SJ is another signal developed by said combiner. 

17. The receiver of claim 7 where the combiner creates signals 

20 Sq = J^r 0 + V/ and s { = h*r Q - hf[ , where r 0 is a received signal at one time 

interval, is a received signal at another time interval, h 0 is an estimate of channel 
characteristics between a transmitting antenna that transmits signal s 0 and a 

receiving antenna of said receiver, and is an estimate of channel characteristics 
between a transmitting antenna that transmits signal s x and said receiving antenna of 
25 said receiver. 
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